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Abstract 

We solve the following counting problem for measure preserving 

transformations. For / € L\(a), is it true that sup — < cxd, 

n n 

where 

I K n 

One of the consequences is the nonvalidity of J. Bourgain's Return 
Time Theorem for pairs of (L^,L^) functions. 



1 Introduction 

Let {X, B, fi) be a probability measure space, T an invertible measure pre- 
serving transformation on this space and / G Since •^^'^ — > a.e., 
the following function 

Nn(/)(x) = #|fc:^^^> ^ 



k n 

is finite a.e. In this paper we consider the following 

Counting Problem I. Given f E L\(fi) do we have sup„ ^"(f)(^) < 
/i a.e.? 

In [T] and |2] the operator sup„ ^"^p*-^-* was introduced and the pointwise 
convergence of ^"-^j^^^^^ was studied. It was shown there that if / € for 
p > 1, or / G LlogL and the transformation T is ergodic, then ^"^^^^^ 
converges a.e to J fdfi. If T is not ergodic, then the limit is the conditional 



expectation of the function / with respect to the a field of the invariant 
sets for T. Hence, the hmit is the same as the hmit of the ergodic averages 
JiYln=i fi'^"'^)- '^^^ hmit of the ergodic averages, by Birkhoff's pointwise 
ergodic theorem, exists for any function / G L^{^j)- It is natural to ask 
whether ^"^p^^-* also converges a.e., when / G L^ifJ-)- Another motivation 
for this question is given by the fact that for i.i.d. random variables X„ G 
it was shown in ^ that 

n 

converges a.e. to E{Xi). The counting problem was afterwards discussed in 

One can see by using the methods of PP, for instance, that the conver- 
gence for all functions / G L\{^) will be guaranteed if one can answer the 
following equivalent problem. 

Counting Problem II. Does there exist a finite positive constant C such 
that for all measure preserving systems and all X > 

12 <x: sup > A ^ < — ll/lli? 



Our main result will be to show that this equivalent problem has a negative 
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answer. More precisely we have 
Theorem 1. 

sup sup sup A ■ <x : sup > A > = oo. 

(X,B,M,T) ||/||i=l A>0 { n n J 

This theorem answers then the question raised in pp. 

We will also derive answers to some related problems. The first conse- 
quence, linked to the study of the maximal function N*(/)(x) = sup„ ^"^^^^^ ^ 
is what we call the return times for the tail (of the Cesaro averages). 

Definition 1. Let {X,B, fi,T) be a measure preserving system. The Return 
Times for the Tail Property holds in U'{^), 1 < r < oo if for each / G L^{fi) 
we can find a set Xj of full measure such that for all x G for all measure 
preserving systems {Y, Q, u, S) and each g E L^{i^) the sequence ■^^'^ ^^n^^ 
converges to zero for a.e. y. 

A first consequence of Theorem Q will be the following 

Theorem 2. The Return Times for the Tail Property does not hold for p = 1. 

We observe that in pP and [2] it was shown that the Return Times for 
the Tail Property holds in for 1 < p < oo and even in L log L. 

A second consequence is a solution to the (L^, L^) problem mentioned in 
|T], [S] and [Hj. To explain this problem we need a few definitions. 
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Definition 2. A sequence of scalars a„ is said to be good universal for tlie 
pointwise ergodic tlieorem (resp. norm convergence) in L'', 1 < r < oo if for 
all dynamical systems (Y, Q.v.S) the averages 

1 " 

-Y^ak-g{S^y) 

k=l 

converge a.e. (resp. in L^liy) norm). 

In [Hj, and [0] J. Bourgain showed that given / e L°°{fJ') the sequence 
f{T'^x) is /i a.e. good universal for the pointwise convergence in L}. Using 
Holder's inequality and the maximal inequality for the ergodic averages one 
can extend his result to the pairs (L^, L'^) where ~ + ~ = 1- This was 
mentioned in JH]- Bourgain's Return Time Theorem strengthens Birkhoff's 
theorem on the product space when the functions, / and respect duality. 
That is, if the function / G L^ifJ') for some 1 < p < oo, then the set of 
convergence obtained from the Return Times Theorem works for all functions 
g G L'i{i')i where ^ + ^ = 1, hence it is a universal set. However, fixing / 
and g, the projection of the convergence set onto the first factor obtained 
by Birkhoff's theorem depends on both functions. A weakness of the Return 
Time Theorem is that it does not address the case of / G and g & L}. 
Birkhoff's theorem, on the other hand, guarantees convergence for / ® G 

X L^, fi^ //-almost everywhere. 

In |3j random stationary weights (i.i.d. random variables) were given for 
which one could go "beyond" the duality apparently imposed by the use of 
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Holder's inequality. It was also shown that given / G the sequence 

(/(T^x)) is /i-a.e. good universal for the norm. In jlj a Multiple Return 
Times Theorem for i.i.d. random variables was obtained while in ^3] 
a Multiple Return Times theorem was proved for L°° stationary processes. 
The {L^,L^) problem was the following. 

{L^,L^) Problem. Given f G L^{fi), is the sequence (/(T"a;)), fi-a.e. good 

universal for the pointwise ergodic theorem in L} ? 

A consequence of Theorem 2 is the following solution to the (L^, L^) problem 

Theorem 3. Bourgain's Return Time Theorem does not hold for pairs of 
{L^,L^) functions. 

We also derive in Section 0] some consequences in L^(T) between the 
continuous analog of the maximal function sup„ , namely 

A(f)(x) = supt-m\o <y <x: '^^^ ~ > t\ , 

t I y ) 

or, analogously, 

A(f){x) = supt • m |o < 2/ < X : > t\ , 

t I x-y J 

and the one sided Hardy-Littlewood maximal function. 
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2 Proof of Theorem [T] 

In this section fi will denote Lebesgue measure on M and log will denote 
logarithm in base 2. An interval / is a grid interval if there is some j G Z 
such that I =[j ■ 2~^, (j + 1)2--^). 

2.1 Basic systems 

A "life" function is a map z/ : N ^ N such that for each N e N, ^{N) > N. 
Given a hfe function u, a gain constant M > 3, and a startup time Ni we 
choose a sequence N2, Nm so that 

Ni = 20 + u{Ni.i), / = 2,...,M. (1) 

Our aim in this section is to prove the following 

Lemma 4. Suppose that a gain constant M > 3, a life function u, a support 
constant S < 2^^, and a startup time Ni > max{10,M} are given. Choose 
the sequence N2,...,Nm based on M, v, and N\ satisfying (1). Given any 
2~R gj-j^d interval I, there exists a positive integer Jq > R, disjoint subsets 
Fi, ...,Tm of I , and for each integer J > Jq > R there is a simple function 
/ : M — > such that f{x) = for x ^ I and if T{x) = x + 2^^ then for all 
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l^l,...,M, 



^^AiM. > 0.99 • 2-^+1 when 2^' < n < 2''(^') (2) 
n 

for all X e F;. Moreover, each set Fi consists of the union of intervals of the 
form [i-2--^°,{i + 1)2-^°), ^i{ri) > 0.99-2-^+^-^n{I), and f ^ 2'^+^ ix{I). 
We can also require that f{x) = for any x which is not in an interval of 
the form [{i ■ 2^ + 8)2-^, (i-2^ + S+ 1)2--^) for some i e Z. 

Proof. Set ho — 2^+^° and choose Jq such that 

2102'^{Nm)^^2-'^o < 2-^, (3) 

or equivalently, Jq > i^{Nm) + M + 20 + i?. Now, let an integer J > Jq be 
given. Set h ^ ho ■ 2'^-'^° = 2^+^°+-^-'^o. We shall first define a sequence of 
sets Bm, Bm-1, ■ ■ ■ ,Bi each as the union of some intervals in a corresponding 
sequence of finer dyadic grids. To begin put 

Bm n |J[2j • 2-^°--^ • 2^^/i, (2j + 1) • 2-i°--^ • 2^^/i) (4) 
=7 n [J[2j ■ 2-i°--^o • 2^^ ho, {2j + 1) • 2-^^--'° ■ 2^^ ho). 

Thus, Bm consists of the intervals in the standard 2^'^~^^~'^° grid with 
even index, j and that are subsets of the interval I. Clearly, ijl{Bm) — Ijl{I)/2. 
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Figure 1: The sets Bm, -Bm-i, and Bm-2 

In Figure^we illustrate the manner in which the sets Bi, I = M—2, M—1, M, 
are located in I. Of course, in an illustration we cannot divide an interval into 
several thousand pieces, so in the figure the set Bm consists of two intervals 
of length fi{I)/4:, marked by dashed line, Bm-i consists of four intervals 
of length /i(/)/16, marked by dotted line, Bm-2 consists of eight intervals 
marked by solid lines. The complement of Bm U Bm-i U Bm-2 consists of 
eight "unmarked" intervals, each of the same length as the components of 
Bm-2- 

In (0]) the first expression for Bm is given for some computational purposes 
whereas the second expression shows that Bm does not depend on J but 
rather on Jq- The same is true for all the sets Bi to be defined now. 

Assume that / G {0, M — 3} and Bm-v is given for all /' G {0, /}. 
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Set 



Bm-(i+i) — (5) 
I 

= (/ \ U Bm-v) n [j[2j ■ 2-1°-^ ■ 2^«-'-i/i, (2j + 1) ■ 2-1°-^ ■ 2^«-'-i/i) = 

Z'=0 iGZ 

= (/ \ U Bm-v) n U[2j ■ 2-i°-^« ■ 2^«--/io, (2j + 1) ■ 2-i°-^« ■ 2^«--/io). 

Z'=0 jGZ 

Thus, the set -Bm-{«+i) consists of the intervals with even index in the 
standard 2^'^'-'-^~^'^^~'^° grid that are subsets of / and are not in uf^^-i^i- 
Finally, if B^-i is given for / G {0, M — 2}, we set 

M-2 

Bi = Bm-({m-2)+i) = \ [J Bm-i- 

1=0 

Returning to the illustration on Figure Q if M = 4 then B]\j = B^ is marked 
by the dashed line, -B3 is by the dotted line, B2 by the solid line, and the 
complement of the other three is the "unmarked" part of /. 

Observe that fi{BM-i) = Ai(/)/2'+^ holds for / = 0, M-2 and n{Bi) = 
/i(/)/2*^-^ > Ai(/)/2^^ = /i(/)/2(*^-i)+i. The set Bi is the union of some 
disjoint intervals of the form 

[{2j - 1) ■ 2-^°-^ ■ 2^^h, 2] ■ 2-^°-^ ■ 2^2 /i) = (6) 
= [(2j - 1) • 2-^°--^" • 2^'ho, 2j ■ 2-^°-^° • 2^'ho), 
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_j n pL n ^ \ n ^ \ n pL n ^ \ n pL n ^ \ rz 

Ih ■ 2^-^ (1 ^A\h . o-J 



(l + l)h-2- 
\ \ 



Figure 2: The definition of / in an interval /' 

while for any / = 0, M — 2 the set Bm-i is the union of some intervals of 
the form 

[2j . 2-^°--^ • 2^«-'/i, (2j + 1) • 2-1°-^ • 2^^'-%) (7) 
[2j ■ 2~i°--^« ■ 2^^'-'ho, [2] + 1) ■ 2-i°^^« ■ 2^^'-%o). 



Our function / which depends on J will have value on \jfl2B1. To 
determine its values on consider one of the intervals making up Bi. 

I' = [(2j - 1) • 2-1°-^ ■ 2^^h, 2j ■ 2-1°-^ ■ 2^'h) C Bi. 

For each / G Z such that the interval [Ih ■ 2""^, (/ + l)h ■ 2^"^) C /' (and there 
are |^ such /), choose exactly one /' such that Ih < V < {I + l)h, I' = S 
modulo 2^^^ and set f{x) = h for x E [I' ■ 2"'^, {I' + 1) ■ 2~'^), otherwise we set 
fix) = 0. 

In Figure |2l one can see one interval /' being enlarged. Again we could 
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not divide this interval in a drawing into several thousand subintervals, so 
in this illustration h = A, and S — 2. One tiny interval is of length 2"'^, the 
tiny intervals marked by an extra solid line are the ones where f — h. 

Prom the definition of /, we have Jp f — • |w — fJ'{I')- By summing 
this over all subintervals of Bi of type /', we obtain Jj f = Jb-^ f = f^i^i) = 
pi{I)/2^-\ 

Suppose 2^1 < n < 2'^(^i), and 

[a;,a; + /i-2^(^i)--^) C (8) 
Then A^i > 10 implies 1000 < n and hence 

Nn(/)(a;) =Mk:^^>-}- 

K Tl 

n Ji 

=#{A; ■.hn>k and f{T^x) ^h}> 0.99 • — = 0.99n, 

Of course, instead of 0.99 we could have used 0.999, but this is not of any 
consequence for our purposes. 

Now, we define the sets Fj which do not depend on J from the sets 3^. 
To begin set 

Tl ^{x eBi:[x,x + h- 2"^^'^-^) C B^} = (9) 
={x e Bi:[x,x + ho- 2"^^'^-^°) C Bi}. 

Again, the second expression here shows that Fi does not depend on J since 
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Bi does not depend on J. For each interval /' making up Bi, by using 
we have jTi n /'| > |/'| - h ■ 2^(^^)--^ > |/'| • (1 - 2-(^2-KiVi)-io)) > o.99|/'|. 
So, /i(ri) > 0.99 

Observe that for each / = 1, M - 2, the set / \ U^^llBM-i = ^fii^Bi is 
the union of some intervals of the form 

I'^j ^ = [{2j - 1) . 2-1°-^ ■ 2^«-'+^/i, 2j ■ 2-1°--^ ■ 2^^"-'+^h). 

Also, the two sets Bm-i and i?i U . . . U Bm-i-i are equally distributed in 
in the sense that if one takes the 2^^'-^h/2^^^'^ grid of the interval 
then every evenly indexed interval is in -Ba/-; and the others are in i?i U . . . U 
Bm-i-1- In particular, ijl{Bm-i n = /i(/^_;)/2 = fj,{Ui<M-iBi n /m-z)- 

Finally, by induction one can also see that 



and, more generally, ii n e [2^"-;^ 2''(^*^-')] and [x,x + nh ■ 2'-^) C I'j^ 
then 



(10) 



n [x, X + n/i ■ 2"-^)) > 0.995n/i ■ 2-'^/2 



(11) 
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Set 



VM-i = {xeBM-i:[x,x + h-2''^''-'-^^-')(l U Bi,}= (12) 

l'<M-l 

= {xG5M-i:[x,x + /io-2'^(^*^-')-^°)C |J Bv]. 

l'<M-l 

Using (HD one can see that fi{TM_i) > 0.99fi{BM-i) > 0.99fi{I)/2^+\ If 
X G r^f.; and I'j^,f_i is the subinterval of l-if/S^Bi' containing x, then x + jh ■ 
2-^ G for all < j < 2'^(^'). By using (HD) and the definition of f{x) 
we have 

N„(/)(x) = #{A; : /in > A; and /(T'^x) = /i} > 0.99-^-— = 0.99-^3^. 

From > iVi > 10, dH), ©, ©, 0, ©, and jni) it follows that each Vi is 
the union of intervals of the form [i ■ 2~'^°, (z + 1) ■ 2~"^°). 

□ 

2.2 Level A; systems 

In this section the gain constant M G N is fixed. 

Next we define the life functions for all k eN. We will use these functions 
in the proof of Lemma El Set i^i(A^) = + 1 for any N E 'N. We proceed 
by induction, so assume that for G N we have already defined uj.. If some 

G N is given use v = Vk and Ni = n[''\n) = in (Q) to determine the 
sequence N^'\n) , . . . , nI^\n) . Put u,+,{N) = Uk{N^^\N)) > N. 
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We say that a random variable X : J — R is (M — 0.99)-distributed on I if 
X{x) E {0, 0.99, 0.99-2-1, ^^^^ o.99-2-*^+i} and : X{x) = 0.99-2-'+i}) = 
0.99 ■ 2-^^+'-VW, for / = 1, M. 

This section is about the existence of level k systems, by which we mean 
any system (T, /) satisfying the conditions described in the next lemma. 

Lemma 5. For any grid interval Iq, positive integer k < 2*^, and any 
startup time Kg^^ > max{10,M} there exists Jq > such that for all J > Jq 
we can find a system (T, /) with the following properties. The transformation 
T is given by T{x) = x + . We have independent (M — 0.99) -distributed 

(k) 

random variables Xh, h = 1, k, on Iq and an exit time Kl such that for 
any x E Iq there exists an n E [2"i ,2"- 1, for which 

'^Am>J2x,{x). (13) 

h=l 

Moreover, f is constant on the intervals of the form [i ■ 2-*^, {i + 1)2"'^), 
JjJ = k- 2-*^+V(/o), fix) = = Xh{x) for x ^ Iq, h = I, k. We also 
may require that if 

k-l 

X ^ U |J[(z ■ 2^ + l)2-\ . 2^ + Z + 1) ■ 2-'), 

1=0 iez 

then f{x) = 0. 

Proof. To define our level 1 systems we use Lemma 0] on Jq. We apply 
Lemma|3]with u = z/i, and A^i = K^g\ So, Ke^^ = z/i(A^jv/) will be the exit 
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time. We choose our (M — 0.99)-distributed random variable the following 
way. For / = 1, ...,M we select a measurable set Ti C F; such that /u(Fi) = 
0.99 ■ 2-^^+'-^ ■ 2-^. Ifxefi for some I then we set Xi{x) = 0.99 • 2"'+^ and 
Xi{x) = otherwise. Viewed in this way Lemma |3 guarantees that level 1 
systems exist. 

We proceed by induction on k. Assume that level k systems exist and we 
need to verify the existence of level k + 1 systems. 

First, calling upon Lemma EJ we define a "mother" base system. The 
"subsystems" of this "mother" system will be level k systems with different 
life intervals. Here is a heuristic argument behind our construction. Due to 
the restrictions, the mother system is unable to deal with all the sub- 
systems simultaneously at the same time. So some subsystems have longer 
and longer waiting times, but the longer the waiting time, the longer lifetime 
they need. Since we already know how the subsystems will look, this infor- 
mation is encoded by the life function Uk+i- Now, using this function, we can 
"design" a mother system which can accomodate all the subsystems. Let us 
proceed. 

Given the startup constant Ni = Ni^ = K^^^^^ > max{10,M} putting 
the life function Uk+i defined at the beginning of Subsection 12.21 into ((T)), 
determine the sequence A^2,05 Nm,o, (the extra in subscripts will refer to 
the "mother system"). We also put A^o,o = Ni, and set the support constant 
So = k for the mother system. 

Next we apply Lemma |3] with u = Uk+i to the 2^^ grid interval Iq = 
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[jo • 2 ^, (jo + 1) • 2 ^) we choose Jo,o and disjoint subsets Fi^o, ^m,o of /q 
such that for each 1 = 1, ...,M, F/ o consists of the union of some intervals 
of the form [i ■ 2-'^°-°, {i + 1)2-^°'°), and /x(r,,o) > 0.99 • 2"^+^"^ • 2"^. For 
any J > Jq q we can choose a function (pQ = f : Iq ^ M., such that if 
T{x) = X + 2--^ then for all l = l,...,M, 

^"^'^"^^^^ > 0.99 • 2-^+1, when 2^'.° <n< 2^^+^^-°), (14) 
n 

for all X e F;^o- Moreover, J^^ (f)Q = 2~^+-'^//(/o). Since 5*0 = fc, we also have 
(j)o{x) = for any x which is not in an interval of the form [{i ■ 2*^ + k)2''^ , ((i • 
2^ + k + 1)2--^) for some i e Z. 

Next, consider the intervals Ij = [jo ■ 2'^^ {j - 1) • 2--^°'° , jo ■2~^+j ■ 2--^°'°) 
for j = 1, 2'^"'''~^. Our "subsystems" will live on these intervals. 

If Ij C ^f^i^i,o then there is a unique l{j) such that Ij C ^i{j),o- If 
^ U/^iF,,o then Ij n U,^iF;,o = 0, and in this case we set l(j) = 0. By 
our assumption on any Ij we can find level k systems. So, for each j e 
{1, 2'^°'°"^} choose a level k system on Ij with startup time K'gj = Ni{j),o- 
Choose Joj for each j = 1, 2"^°°"^ according to our induction hypothesis. 
Set Jo = maxjJoj : j = 0, .... 2-^"'"^^} and choose a. J > Jq. The transfor- 
mation T will be given by T[x) = x -\- 2~^ . For this J choose 0o as was 
explained above, and by the induction hypothesis for any j = 1, ...,2''°'^~^ 
choose (j)j = f and independent (M — 0.99)-distributed random variables 
Xhj, h = 1, ...,k, on Ij, and an exit time K^j = '^k+i{N^j),o) such that for 
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any x e Ij there exists an n e [2^'0),o^ 2'''=+i(^'0),o)]^ for which 



N„(0,)(x) 



k 



n 

h=l 



>J2^hA^)- (15) 



Moreover, (f)j is constant on the intervals of the form [i ■ 2 + 1)2 "^), 
Jj, (pj = k- 2-^+V(/i), = = Xhj{x), for a; ^ J^-, h = 1, k. We may 

also require that if 



k-l 



x^[j[j[{i-2^ + 1)2-', (^ . 2^ + Z + 1) • 2-') 

1=0 i& 

then (t)j{x) — 0. This last property implies that the support of 0o is disjoint 
from the support of any (f)j, j — 1, 2''°>°~^. Since 0^ is supported on Ij, we 
sec that the supports of the functions are also disjoint. 

Set / = Sj=o Then, using the fact that the supports are disjoint, 

we have N„(/)(x) = Ylj=o We also calculate 



'^3 



= 2-^+V(/o) + • 2-^+^ J2 t^{h) = {k + 1)2-^^' t,{Io). 

For /i = 1,...,A;, set Xft = = EJi" ""^/ij- Let = 0.99 • 

2-Hi i{ X & 0, otherwise set = 0. Since X^+i is constant on the 

intervals one can also see that the functions X'f^{x), /i = 1, A; + 1 are 
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independent. The functions X'f^{x) are (M — 0.99)-distributed on Iq for h — 
1, k. The function Xl^^{x) is not (M-0.99)-distributed, but is (M-0.99)- 
superdistributed. By this we mean that : X'^^^{x) — 0.99 • 2~'+^}) > 
0.99 • 2-^+'-V(-^o), for any I = 1, M. But we can and do choose Xk+i < 
X'j^_^_-^ such that Xk+i is (M — 0.99)-distributed on Iq and the system Xh{x), 
h — 1, /c + 1 is independent. 
If X e Ij C ri(j),o, then 

^^A^2M > 0.99 ■ 2-'(^-)+i = X' > 

when 2^H3),o < ^ < 2'^*+i(^K3),o). For these same by our induction hypoth- 
esis, there exists n e [2^K:/),o, 2^'=+i(^Ki),o)] for which 

h=l h=l 



Therefore, there exists n e [2^'0),o^ 2'''=+i(^'0),o)] c [2^s ^ 2''*=+i(^^.o)] for 
which 

Nn(/)(X) ^ ' y^" N.(0,)(X) ^ ^ 



n — ' n 

J=0 h=l 



Tliis also shows that the exit time Kj/'^^^ can be chosen to be t'fc+i(iVM,o)- 

□ 
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2.3 j9-blocks 

We restate in our measure theoretical language formula (9) on p. 21 of ^T] 
in the form of a lemma. 

Lemma 6. Assume that for a given q ^ N we have independent identically 
distributed random variables Xi, ...,Xg on a probability space {Q, T,,fj,), each 
with finite mean u and variance v. Then for each t > we have 



^Xh{x) I -qu 
,/i=i 



>5^M<^. (16) 



This section concerns the existence of p-blocks as described in the next 
lemma. We assume I = [0, 1). 

Lemma 7. There exists po > 2 such that for every p > po we can choose 
a p-block. By this we mean, that we can find a system {Tp,fp), such that 
piog2(p) < Jifp < p.i„g2(p) , Tp{x) = X + 2~-^% mod 1 for a large integer Jp. 
There is a set Ap with /i(Ap) > 0.99 and there exists an exit time Ep > TP 
such that for each x E Ap there is some n G p^'', 2^^] for which 



Nn(/p)(x) ^ 



n 22 log (p) 

Proof. Using Lemma El on Jq = / = [0, 1) with k = 2^ , M = Mp = [p + 
log(p) + log(log (p))], and startup time Kg = 2^ we choose and fix Jp > Jq 
and a level 2^ system (Tp, fp) such that Tp{x) = x + 2~-^p, mod 1. Here we 
remark that Lemma Pluses Tp{x) = x + 2~-^p, but fp is supported on / and 
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hence by using Tp{x) — x + 2 '^p, mod 1 we cannot decrease N„(/p). We have 
independent {Mp — 0.99)-distributed random variables Xh^p, h = 1,...,2*', 

(2^) 

such that for any x e /q there exists n e [2"^ , 2^'' ] for which 



Th 



h=l 



and = 2^-2-^^+1. 
Then, for any h, 



u= Xh,p = 0-99 • 2"'"^^ • 0.99 • 2"^''+'-^ (17) 
•^■f 1=1 



0.992 



"2Pp-log^(p) 2P+ilog^(p) 
and 

J' ' 1=1 

Mp 00 

J2 0-99^ • 2-^"-^+' < 0.99^ • 2-^^+1 ^ 2"' < 



2P-p-\og\p) 
We have 

< V = J {Xh^p{x) — u)^dx — vq — < vq < 



2P-p-\og\p) 
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Next, by Lemma IHl used with e = 1 72^"^^ log^ (p) , g = 2^ we obtain that 



2P 



> 2P 



2P+2 1og2(p) 



< 



2^ ■ 2P.p.iog^(p) _64-log^(p) 



(2P 



1 ^2 



2P+2.1og2(p). 



By using (fT7|) this imphes 



/i 



< 



64-log^(p) 



Assume that p is chosen so large that 64 ■ log^(p)/p < 0.01. Then letting 



2P 



Ap = Ixelo: ^X, 



h,p 



x) > 



h=l 



22 log^(j9) 



2/„\ f ' 



we have /i(Ap) > 0.99. We set Ep = K'i'^\ For any x G Ap we have an 
n G [2'^\2^^] such that 



2P 



- ^ 22 1og2(p)' 



n 



h=l 



and 



plog^(p) ~ Ji ^ ~ plog^(p) 



□ 



Next we turn to the proof of Theorem d 
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Proof. By using Lemma [7| with I = X = [0,1) choose Pq and for each p > po 
a p-block. Set 0p = fp/ and Ap = 1/(23 log'(p) . > By 

Lemma [7| for any a; G Ap there is n' G [2^'', 2^p] such that 

n' 22 1og^(p)' 

Now using the definition of N^/ we obtain 

^n'{fp){x) _ #{A; : fp{T>'x)/k > 1/n'} _ : 0p(T^a:)/fc > 1/^/^/^)} 

n' n' n' 

#{fc:0p(r^x)/A:>l/(K/,/p] + l)} n7,/p + l _ 

using n = [n' j] fp] + 1 



n 



Hence for all x from a set of measure at least 0.99 there exist n such that 
Since Ap ■ 0.99 — 00 we have established Theorem ^ □ 
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3 Proofs of Theorems |21 and El 



3.1 Proof of Theorem [2] 

Proof. Theorem 121 follows from Theorem 8 in P]. It was shown there that for 
a sequence of nonnegative numbers c„ such that limc„/n = the following 

n 

two statements are equivalent 
1. 

sup — < oo; 

n n 

and 

2. for all measure preserving systems (F, ^,z/, 5) and all g G L^{i^), the 
sequence Cn ■ g{S"'y)/n converges to zero z/ a.e. 

Taking the sequence c„ = f{T"'x) for an ergodic transformation T shows that 
if the validity of the Return Time for the Tail Property in were to hold, 
then we should have for all / G L\_{^) for 

sup • fc < oo. (18) 

n n 

Condition (fTH|) for all / G L\{fi) is equivalent to saying that 

#{k:^>i} , 

sup ^ < oo 



24 



for all / G L}^_{fi) for a.e. x. Consider an enumeration of the positive rational 
numbers and define for each k the function Tfc(/)(x) = — ^-^7^^^- We have 



sup — = sup Tfc (/ ) [x) 

a>0 Oi k 



When T is ergodic it commutes with the family of powers of T. By the 
ergodic theorem this family is mixing. Indeed, we have 



1 ^ 



N N 

n=l 



SO for each p > 1 there exists a n such that ^{APiT'^^B)) < pfi{A)fi{B). For 
each 7 > 1 we have 



supT,(7/)(a:) =7SupT,(/)(x). 

k k 



Thus we can apply Theorem 4 of [T] to conclude that there exists a finite 
positive constant C such that for all f E L]^, 



//{x:supTfe(/)(x)>l}<C / fdfx. 

k 



This means that 



p <( X : sup — ^ >l} <C I fdp. 

a>0 OL 
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Replacing the function / by //A provides a maximal inequality for the max- 
imal function 

sup —. 

a>0 OL 

From this we obtain easily a maximal inequality with the same constant C 
for 



sup 



n 



Having this constant for one ergodic transformation provides the same con- 
stant for all ergodic transformations. The ergodic decomposition would then 
show that 

sup sup sup A ■ ii{x : sup — > A} < C < oo. 

{X,B,fj.,T) ||/||i=l A>0 n n 

This would contradict Theorem ^ □ 
3.2 Proof of Theorem El 

Proof. Theorem 121 also follows from Theorem ^ We can argue also by con- 
tradiction. If we had the validity of the Return Times for Pairs property for 
(L^, L^) spaces then we would have the convergence in the universal sense of 
the averages 

1 ^ 

-5]/(T"a:).,(5",) = ^ 

n=l 
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for g G L^i^)- This would imply the convergence to zero of 

o'jv o-jv-i _ f{T^x)g{S^y) aN-i N -I a^^i 
N N -l~ N N -l' N N -l 

This in turn would give the validity of the Return Time for the Tail property 
in L^, but this was disproved in Theorem |21 □ 

4 The counting problem and BirkhofF's the- 
orem 

Theorem n also helps to refine connections between Birkhoff's pointwise er- 
godic theorem and the counting problem. It provides an example of a max- 
imal operator which is of restricted weak type (1,1) but does not satisfy 
a weak type (1, 1) inequality. However, this operator coincides with the 
one sided Hardy-Littlewood maximal function on characteristic functions of 
measurable sets. Let us see how and why. 

One way to prove BirkhofF's pointwise ergodic theorem is via the maximal 
inequality 

It turns out (see 7] for instance) that this maximal inequality is equivalent 
to the weak type (1,1) inequality for the Hardy-Littlewood maximal function 
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on T, the unit circle, that we identify with the interval [— |, |), 

1 f 

H{f)ix) = snp- \f{x-y)\dy. 

t>0 t Jq 

The following maximal function was introduced by the first author 
A{f ){x) = sup A ■ m (o < y < a; : > A I . 

A>o I y } 

The interest in the operator A lies in the following results 

1. It was used in jT^j to give the details of the fact that the return time 
for the tail in all spaces 1 < p < oo is equivalent to the validity of 
Birkhoff's theorem in all spaces for 1 < r < oo. In other words, 
the finiteness of N*(/)(x) = sup„ ^^df)i^) gj-^own in [T| is equivalent to 
Birkhoff's theorem in for 1 < p < oo. 

2. If one considers the characteristic function of a measurable set B, then 
simple computations show that 

A{1b){x) = H{1b){x). (19) 

Thus the operator A satisfies a restricted weak type (1, 1) inequality 
in the sense that we have for all A > 

m{x : A{1b){x) > A} < ^m{B) 
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i.e. a weak type (1, 1) inequality for characteristic functions of measur- 
able sets. (See also [T3] or [7j for instance for more on restricted weak 
type inequalities.) 

3. The operator A can be viewed as a continuous analog of the counting 
function studied in the previous sections. Furthermore, we have the 
following lemma. 

Lemma 8. Given p, 1 < p < oo the following statements are equivalent 
(a) There exists a finite constant C such that for all X > and (an) G 



(b) There exists a finite constant C such that for all f G L^(T) and 
A > we have 



(c) We can find a finite constant C such that for all f G LF+i^) for 
all measure preserving systems (X, i3, /x, T) 




(20) 
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Proof. The proof uses known methods in ergodic theory such as trans- 
ference or Rohhn's tower lemma. Details of such computations can be 
seen in jT2]. So we only sketch some of them. We remark that (a) is 
equivalent to the following inequality. 

There exists a finite constant C such that for all A > 0, (a„) G /^(Z), 
positive integers K and /, 

#{A:>0:^>i}\ C 



n<K 



# <; ^ G [-/,/] : sup ( ^ ^ — ^ j > - A^ll(^")ll^ 



(21) 

In order to prove that (a) and (b) are equivalent we use step functions 
of the form / = X]j=-/ ^j'^i] where aj E M and aj = for |j| > /. The 
interval /j equals the dyadic interval [p-, ^). 

To show that (a) and (c) are equivalent we use Rohlin's tower lemma 
where the tower is symmetric and of height 2 J + 1. Rohlin's lemma 
tells us that for any e > and J G N we can find disjoint sets T~^B 
for — J < i < J, such that the tower U/^_jT~*(_B) has total measure 
greater than 1 — e . We take a function / = chIt'B and note 

that 

N„(/)(x) _ #{fc:^>l} 
n n 

#{A:< J-K|:^>^} 



> ^ 1t^b{x)- 



n 
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Thus, the inequahty 



jjL <x : sup 

n n 



> a| < ^ 1 \f\U^^ 



imphes 



5^ /i <j x G r 5 : sup ('^i^^^^-^i— > A >> (22) 



i = -J 



As (122)) equals 



^l{B) • # <^ - J < z < J : sup ~ ^ ^ > A 



n 



we have 



# <j « e Z : sup — ) > A 

0<n<_ft' V 



< hm# <; -J < z < J : sup I ~ ' ' " ^ ~ 1 > A 



I 0<n<X V JT- 



□ 



So Theorem H gives us the following contribution to the problem of charac- 
terizing operators for which a restricted weak type (1,1) inequality implies a 
weak type (1,1) inequality. (See [7^ for more on this problem.) The operator 
A does not satisfy a weak type (1,1) inequality. It is shown in |7j that if an 
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operator is generated by convolutions, then a restricted weak type (1,1) in- 
equality implies a weak type (1,1) inequality. Such is the case of the Hilbert 
transform and the Hardy-Littlewood maximal function. 
Next we list some of the properties of the operator A. 

Theorem 9. The operator A defined on T by the formula 

A{f){x) = sup A • m |o < y < x : > a1 

A>o I y } 

has the following properties 

1. It coincides with the one sided Hardy-Littlewood maximal function when 
f is the characteristic function of a measurable set on T hence it sat- 
isfies a restricted weak type (1,1) inequality. 

2. It maps functions in W to functions in weak W . 

3. There exists a positive function f G L^(T) such that A{f){x) <^ oo for 
a.e. X in T. 

Proof. Statements (1) and (2) follow from Lemma |H1 

The last statement is a consequence of Theorem ^ The arguments de- 
velopped in |1^ (cf. Theorem 4) indicate that if we had A{f){x) < oo for a.e. 
X then we would have a weak type (1,1) inequality for A. By Lemma |H1 this 
would imply a weak type (1,1) inequality for sup^ ^"^f^^^^ , a conclusion that 
we disproved in Theorem ^ □ 



32 



References 

[1] I. ASSANI, "Strong Laws for weighted sums of iid random variables," 
Duke Math J., 88, 2, (1997), 217-246. 

[2] I. AsSANi, "Convergence of the p-Series for stationary sequences. New 
York J. Math., 3A, (1997), 15-30. 

[3] I. AsSANi, "A weighted pointwise ergodic theorem," Ann. Inst. Henri 
Poincare, 34, 1, (1998), 139-150. 

[4] J. BOURGAIN, "Return Time sequences of dynamical systems," IHES, 
Preprint, (1988). 

[5] J. BouRGAiN, "Temps de retour pour des systems dynamiques," C.R. 
Acad. Sci. Paris, t. 306, Serie I, (1988), 483-485. 

[6] J. BouRGAiN, "Pointwise ergodic theorems for arithmetic sets". With 
an appendix by the author, Harry Fiirstenberg, Yitzhak Katznelson and 
Donald S. Ornstein, Inst. Hautes Etudes Sci. Publ. Math. No. 69 (1989), 
5-45. 

[7] C. Bennett and R. Sharpley, Interpolation of operators, Academic 
Press, New York, 1988. 

[8] G. H. Hardy and E. M. Wright, An Introduction to the Theory of 
Numbers., Fifth edition, Oxford University Press, (1979). 



33 



[9] R. Jones, J. Rosenblatt and M. Wierdl, Counting in Ergodic 
Theory, Cand. J. Math., 51, (1999), 996-1019. 

[10] L. KuiPERS AND H. NiEDERRElTER, Uniform distribution of Se- 
quences, John Wiley and Sons, (1974). 

[11] J. Lamperti, Probability: A survey of the Mathematical Theory, W. A. 
Benjamin Inc., New York (1966). 

[12] K. NoONAN, Return Times for the tail and Birkhoff's theorem, Master's 
thesis, UNC Chapel Hill. Dec. 2002. 

[13] D. Rudolph, "A joining proof of Bourgain's return time theorem, ^^r^-. 
Th. and Dyn. Syst, 14, (1994), 197-203. 

[14] D. Rudolph, "Fully generic sequences and a multiple term return times 
theorem" Invent. Math. , 131, (1998), 199-228. 

[15] E. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean 
spaces, Princeton University Press, 1971. 



34 



